context-free grammar перевод

• контекстно-свободная грамматика

• context-free:    инф. контекстно-свободный (напр. о языке)
• grammar:    1) грамматика (наука) Ex: historical grammar историческая грамматика Ex: categorial grammar категориальная грамматика Ex: finite state grammar автоматная грамматика, грамматика с конечным числом сос
• probabilistic context-free grammar:    Стохастическая контекстно-свободная грамматика
• weighted context-free grammar:    Взвешенная контекстно-свободная грамматика
• context grammar:    мат. контекстная грамматика
• bounded context grammar:    грамматика ограниченного контекста
• bounded-context grammar:    грамматика с ограниченным контекстом
• context-bounded grammar:    матем. контекстно-ограниченная грамматика
• context-restricted grammar:    матем. контекстно-ограниченная грамматика
• context-sensitive grammar:    контекстно-зависимая грамматика
• scattered context grammar:    лингв. грамматика с рассеянным контекстом
• context-free algebra:    матем. контекстно-свободная алгебра
• context-free language:    матем. бесконтекстный [контекстно-свободный] язык
• context-free set:    матем. контекстно-свободное множество
• pumping lemma for context-free languages:    Лемма о разрастании для контекстно-свободных языков

• Context-free L-systems are thus specified by a context-free grammar.
  Контекстно-свободные L-системы определяются контекстно-свободной грамматикой.
• Meta-rules are restricted to those defined by a context-free grammar.
  Задание метаправил ограничено контекстно-свободной грамматикой.
• The newer method of stochastic context-free grammars suffers from the same problem.
  Более новый метод стохастической контекстно-свободной грамматики имеет ту же проблему.
• PCFGs extend context-free grammars similar to how hidden Markov models extend regular grammars.
  СКС-грамматики расширяют КС-грамматики так же, как скрытые марковские модели расширяют регулярные грамматики.
• It can build a deterministic or generalized LR parser from an annotated, context-free grammar.
  Он может строить детерминированные или обобщенные синтаксические LR-анализаторы по аннотированной контекстно-свободной грамматике.
• Context-free grammars are represented as a set of rules inspired from attempts to model natural languages.
  Контекстно-свободные грамматики изначально создавались при попытке моделирования естественных языков.
• Formal language theory mostly studies formalisms to describe sets of strings, such as context-free grammars and regular expressions.
  Теория формальных языков в основном изучает формализмы для описания множеств строк, таких как контекстно-свободные грамматики и регулярные выражения.
• Every context-free grammar can be transformed into an equivalent grammar in Greibach normal form.
  Каждая грамматика в нормальной форме Хомского является контекстно-свободной, и наоборот, каждая контекстно-свободная грамматика может быть эффективно преобразована в эквивалентную грамматику в нормальной форме Хомского.
• Unlike in context-free grammars and regular expressions, however, these operators always behave greedily, consuming as much input as possible and never backtracking.
  В отличие от КС-грамматик и регулярных выражений, эти операторы всегда являются жадными, и поглощают столько входных экземпляров, сколько могут.
• Since the beginning of the century, these approaches have been extended to the problem of inference of context-free grammars and richer formalisms, such as multiple context-free grammars and parallel multiple context-free grammars.
  С начала столетия эти подходы были распространены на задачу вывода контекстно-свободных грамматик и более богатые формализмы, такие как множественные контекстно-свободные грамматики и параллельные множественные контекстно-свободные грамматики.